from math import *
m = eval(input())
for i in range(2,int(sqrt(m)+1)):
    if m % i ==0:
        print(m,'不是素数')
        break
else:
    print(m,'是素数')